package org.yefei.homeworkday06;

public class HomeWorkFour {

	public static void main(String[] args) {
		// 4(选做)：一个整数（限制在100000000范围内），它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
		// 1:从 -100开始
		// 2:最多到84的平方
		// 3:如何快速验证是不是某数的平方
		int x, y;
		for (int a = -100; a <= 84 * 84; a++) {
			// a+100,a+268 是不是某数的平方
			x = a + 100;
			y = a + 100 + 168;
			int k = 0;
			for (; k * k <= x; k++) {
				if (k * k == x) {
					break;
				}
			}
			if (k * k > x)
				continue;

			k = 0;// 非常重要
			for (; k * k <= y; k++) {
				if (k * k == y) {
					break;
				}
			}

			if (k * k > y)
				continue;

			System.out.println(a + " 满足条件");
		}
	}
}
